منابع مشابه
Lloyd Shapley ’ s Matching and Game Theory ∗
This is a survey of Lloyd Shapley’s contributions to matching theory and game theory in general, starting with the work that inspired the Swedish Academy to award Shapley and Roth the 2012 Nobel Memorial Prize in Economic Sciences.
متن کاملThe Shapley value Essays in honor of Lloyd
Shapley's combinatorial representation of the Shapley value is embodiedin a formula that gives each player his expected marginal contribution tothe set of players that precede him, where the expectation is taken withrespect to the uniform distribution over the set of all orders of the players.We obtain alternative combinatorial representations that are based onallocating to ...
متن کاملIs Shapley Cost Sharing Optimal ? ∗ ( For the special issue in honor of Lloyd Shapley )
A general approach to the design of budget-balanced cost-sharing mechanisms is to use the Shapley value, applied to the given cost function, to define payments from the players to the mechanism. Is the corresponding Shapley value mechanism “optimal” in some sense? We consider the objective of minimizing worst-case inefficiency subject to a revenue constraint, and prove results in three differen...
متن کاملShapley meets Shapley
This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a coalition of vertices is the weight of the maximum size matching in the subgraph induced by the coalition. The Shapley value is one of the most important solution c...
متن کاملLloyd and Cackette
The diesel engine is the most efficient prime mover commonly available today. Diesel engines move a large portion of the world’s goods, power much of the world’s equipment, and generate electricity more economically than any other device in their size range. But the diesel is one of the largest contributors to environmental pollution problems worldwide, and will remain so, with large increases ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 2016
ISSN: 0028-0836,1476-4687
DOI: 10.1038/532178a